Asymptotic Traffic Flow in an Hyperbolic Network II: Non-uniform Traffic

نویسندگان

  • Yuliy Baryshnikov
  • Gabriel H. Tucci
چکیده

In this work we study the asymptotic traffic behaviour in Gromov’s hyperbolic spaces when the traffic decays exponentially with the distance. We prove that under general conditions, there exist a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes u and v is given by R(u, v) = β−d(u,v) where d(u, v) is the distance between the nodes, then there exists a constant D that depends on the geometry of the network such that if 1 < β < D the traffic is global and there is a small set of highly congested nodes called the core. However, if β > D then the traffic is essentially local and the core is empty.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Traffic Flow in a Hyperbolic Network: Non-uniform Traffic

In this work we study the asymptotic traffic flow in Gromov’s hyperbolic graphs when the traffic decays exponentially with the distance. We prove that under general conditions, there exists a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes u and v is given by R(u, v) = β−d(u,v) where d(u, v) is the distance between the nodes. ...

متن کامل

Asymptotic Traffic Flow in an Hyperbolic Network I: Definition and Properties of the Core

In this work we study the asymptotic traffic behaviour for Gromov’s hyperbolic networks as the size of the network increases. We prove that under certain mild hypothesis the traffic in a large hyperbolic network tends to pass through a finite set of highly congested nodes. These nodes will be called the “core” of the network. We provide a formal definition of the core in a very general context ...

متن کامل

Behavioral Analysis of Traffic Flow for an Effective Network Traffic Identification

Fast and accurate network traffic identification is becoming essential for network management, high quality of service control and early detection of network traffic abnormalities. Techniques based on statistical features of packet flows have recently become popular for network classification due to the limitations of traditional port and payload based methods. In this paper, we propose a metho...

متن کامل

Asymptotic Traffic Flow in a Hyperbolic Network: Definition and Properties of the Core

In this work we study the asymptotic traffic flow in Gromov’s hyperbolic graphs. We prove that under certain mild hypotheses the traffic flow in a hyperbolic graph tends to pass through a finite set of highly congested nodes. These nodes are called the “core” of the graph. We provide a formal definition of the core in a very general context and we study the properties of this set for several gr...

متن کامل

A neuro-fuzzy approach to vehicular traffic flow prediction for a metropolis in a developing country

Short-term prediction of traffic flow is central to alleviating congestion and controlling the negative impacts of environmental pollution resulting from vehicle emissions on both inter- and intra-urban highways. The strong need to monitor and control congestion time and costs for metropolis in developing countries has therefore motivated the current study. This paper establishes the applicatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1010.3305  شماره 

صفحات  -

تاریخ انتشار 2010